A Sliding Window Mann-Kendall Method for Piecewise Linear Representation
نویسندگان
چکیده
Piecewise Linear Representation has been widely used to compress online data which are collected by sensors. However, the current existing methods, including Piecewise Aggregate Approximation and Perceptually Important Points cannot own both advantages of calculation speed and recovery accuracy at the same time. In order to improve the Piecewise Linear Representation performance, this work proposes a Sliding Window Mann-Kendall method. This method is applied to compress four typical data series, and the compression results are compared with the existing methods. Comparing to Piecewise Aggregate Approximation method, this method has better recovery accuracy under the same compressing ratio. Comparing to Perceptually Important Points method, this method has a faster calculating speed and occupies less resources. The parameter setting of the proposed method affects the Piecewise Linear Representation result. The experiments’ results show that the optimal window width fit for different data series are different. And for change points picking, as the optimization threshold increases, the compressing ratio and the recovery accuracy decrease. Copyright © 2014 IFSA Publishing, S. L.
منابع مشابه
Algorithms for Segmenting Time Series
As with most computer science problems, representation of the data is the key to ecient and eective solutions. Piecewise linear representation has been used for the representation of the data. This representation has been used by various researchers to support clustering, classication, indexing and association rule mining of time series data. A variety of algorithms have been proposed to obtain...
متن کاملPlanelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملFDiBC: A Novel Fraud Detection Method in Bank Club based on Sliding Time and Scores Window
One of the recent strategies for increasing the customer’s loyalty in banking industry is the use of customers’ club system. In this system, customers receive scores on the basis of financial and club activities they are performing, and due to the achieved points, they get credits from the bank. In addition, by the advent of new technologies, fraud is growing in banking domain as well. Therefor...
متن کاملFacial Expression Recognition Based on Structural Changes in Facial Skin
Facial expressions are the most powerful and direct means of presenting human emotions and feelings and offer a window into a persons’ state of mind. In recent years, the study of facial expression and recognition has gained prominence; as industry and services are keen on expanding on the potential advantages of facial recognition technology. As machine vision and artificial intelligence advan...
متن کاملDosimetry limitations and pre-treatment dose profile correction for sliding window IMRT
Background: This work investigated the dosimetry limitations of the random and systematic uncertainties of sliding window (SW) intensity modulated radiation therapy (IMRT). Materials and Methods: A Varian 21EX linear accelerator, Pinnacle3 treatment planning system and radiographic film dosimetry was used. The limitations of the SW were studied using beam modulation ranging from 2 to 10...
متن کامل